n=10;
m=10;
p=[63506,94509,47931,36299,43399,72971,71326,26897,33860,49557];
road=[|1,2|
2,3|
3,4|
4,5|
5,6|
6,7|
7,8|
8,9|
9,10|];
request=[|10,1,5,1|
7,1,5,1|
4,1,10,0|
3,0,9,1|
5,1,7,1|
8,0,1,1|
9,0,10,1|
10,0,2,0|
7,1,6,1|
6,0,5,1|];